Hp-finite Element Methods for Hyperbolic Problems A
نویسنده
چکیده
This paper is devoted to the a priori and a posteriori error analysis of the hp-version of the discontinuous Galerkin nite element method for partial differential equations of hyperbolic and nearly-hyperbolic character. We consider second-order partial diierential equations with nonnegative characteristic form, a large class of equations which includes convection-dominated diiusion problems , degenerate elliptic equations and second-order problems of mixed elliptic-hyperbolic-parabolic type. An a priori error bound is derived for the method in the so-called DG-norm which is optimal in terms of the mesh size h; the error bound is either 1 degree or 1=2 degree below optimal in terms of the polynomial degree p, depending on whether the problem is convection-dominated, or diiusion-dominated, respectively. In the case of a rst-order hyperbolic equation the error bound is hp-optimal in the DG-norm. For rst-order hyperbolic problems, we also discuss the a posteriori error analysis of the method and implement the resulting bounds into an hp-adaptive algorithm. The theoretical ndings are illustrated by numerical experiments.
منابع مشابه
hp-VERSION DISCONTINUOUS GALERKIN METHODS FOR HYPERBOLIC CONSERVATION LAWS: A PARALLEL ADAPTIVE STRATEGY
This paper describes a parallel algorithm based on discontinuous hp-finite element approximations of linear, scalar, hyperbolic conservation laws. The paper focuseson the development of an elTcctiveparallel adaptive strategy for such problems. Numerical experimeOlssuggest that these techniques are highly parallelizable and exponentially convergent, thereby yielding cflicien.:yIllany times super...
متن کاملA Parallel hp-Adaptive Discontinuous Galerkin . Method for Hyperbolic Conservation Laws
This paper describes a parallel adaptive strategy based on discontinuous hp-finite element approximations oflinear, scalar, hyperbolic conservation laws. The paper focuses on the development of an effective parallel adaptive strategy for such problems, Numerical experiments suggest that these techniques arc highly parallelizablc a.nd deliver super-linear rates of convergence, thereby yielding e...
متن کاملSpectral/hp Element Method with Hierarchical Reconstruction for Solving Nonlinear Hyperbolic Conservation Laws
The hierarchical reconstruction (HR) [Liu, Shu, Tadmor and Zhang, SINUM ’07] has been successfully applied to prevent oscillations in solutions computed by finite volume, Runge-Kutta discontinuous Galerkin, spectral volume schemes for solving hyperbolic conservation laws. In this paper, we demonstrate that HR can also be combined with spectral/hp element method for solving hyperbolic conservati...
متن کاملTHE hp VERSION OF EULERIAN-LAGRANGIAN MIXED DISCONTINUOUS FINITE ELEMENT METHODS FOR ADVECTION-DIFFUSION PROBLEMS
We study the hp version of three families of Eulerian-Lagrangian mixed discontinuous finite element (MDFE) methods for the numerical solution of advectiondiffusion problems. These methods are based on a space-time mixed formulation of the advection-diffusion problems. In space, they use discontinuous finite elements, and in time they approximately follow the Lagrangian flow paths (i.e., the hyp...
متن کاملOptimal order finite element approximation for a hyperbolic integro-differential equation
Semidiscrete finite element approximation of a hyperbolic type integro-differential equation is studied. The model problem is treated as the wave equation which is perturbed with a memory term. Stability estimates are obtained for a slightly more general problem. These, based on energy method, are used to prove optimal order a priori error estimates.
متن کامل